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METHOD AND SYSTEM FOR TURBO ENCODING IN ADSL 

CROSS-REFERENCES TO RELATED APPLICATIONS 
[01] NOT APPLICABLE 

STATEMENT AS TO RIGHTS TO INVENTIONS MADE UNDER 
FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 
[02] NOT APPLICABLE 

REFERENCE TO A "SEQUENCE LISTING," A TABLE, OR A COMPUTER 
PROGRAM LISTING APPENDIX SUBMITTED ON A COMPACT DISK. 
[03] NOT APPLICABLE 

BACKGROUND OF THE INVENTION 
[04] The invention relates to the field of asymmetric digital subscriber line 
(ADSL) communication systems. More specifically, the invention relates to a system and 
method for encoding signals applied to ADSL. 

[05] Channel coding methods are used in order to design reliable digital 
communication systems. Although channel coding improves error performance through the 
mapping of input sequences into code sequences, this adds redundancy and memory to the 
transmission. Shannon's Theorem holds that small error rates are achievable provided that the 
rate of transmission is less than the capacity of the channel. 

[06] In the early 1990's, a very powerful channel coding scheme was 
developed which used concepts related to block and trellis codes. The encoding scheme used 
simple convolutional codes separated by interleaving stages to produce generally low rate block 
codes. Decoding was performed by decoding the convolutional encoders separately using a 
"soft" output Viterbi algorithm and sharing bit reliability information in an iterative manner. 
This new coding scheme was called "Turbo Coding" and it was found to be capable of near 
Shannon capacity performance as described in C. Berrou and A. Glavieux, "Near Optimum Error 



Correcting Coding And Decoding: Turbo-Codes", IEEE Trans. Commun., vol. COM-44, No. 10, 
October 1996, pp. 1261-1271. 

[07] In general, a turbo encoder is a combination of two simple encoders where 
the input is a block of M information bits. The two encoders generate parity symbols using 
5 simple recursive convolutional encoders each with a small number of states. The information 
bits are also transmitted uncoded. A key innovation of turbo encoders was the use of an 
interleaver which permutes the original M information bits before input to the second encoder. 
The permutation is generally such that input sequences for which the first encoder produces low- 
weight code-words will typically cause the second encoder to produce high-weight code-words. 
10 Thus, even though the constituent codes may be individually weak, the combination code is 
powerful. This resulting code has features that are similar to a random block code with M 
information bits. Random block codes are known to achieve Shannon-limit performance as M 
□ increases but with a corresponding increase in decoder complexity. 

;, n [08] Turbo codes may achieve the performance of random codes (for large M) 

\Sm\ using an iterative decoding algorithm based on simple decoders that are individually matched to 
the constituent codes. In a typical turbo decoder, each constituent decoder generally sends a 
Co posteriori likelihood estimates of the decoded bits to the second decoder and uses the 
;•==% corresponding estimates from the second decoder as a priori likelihood estimates. The decoders 
J: generally use the maximum a posteriori (MAP) bitwise decoding algorithm which requires the 
2Q s y same number of states as the well-known Viterbi algorithm. The turbo decoder iterates between 
2 the outputs of the two constituent decoders until reaching satisfactory convergence. The final 
output is a "hard" quantized version of the likelihood estimates of either of the decoders. 

[09] As turbo codes have a near Shannon limit, error correcting performance, 
they are of potential use in a wide range of telecommunications applications. As mentioned, 
25 turbo codes were originally proposed for binary modulation using two binary convolutional 
component codes separated by an interleaver. For moderate QAM (quadrature amplitude 
modulation) constellation modulation, bit-level turbo coded QAM and symbol-level turbo TCM 
(trellis coded modulation) have been proposed as described in P. Robertson and T. Worz, 
"Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes", 
30 IEEE J-SAC, vol. 16, No. 2, Feb. 1998, pp. 206-218; S. L. Goff, A. Glavieux and C. Berrou, 

"Turbo-Codes and High Spectral Efficiency Modulation", IEEE ICC94, pp. 645-649, 1994; and 
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"New Proposal of Turbo Codes for ADSL Modems", ITU Standard Contribution, Study Group 
15/4, BA-020R1, Antwerp, Belgium, June 19-23, 2000. 

[10] Typically, bit-level turbo coded QAM combines the binary turbo codes 
with large constellation modulation using Gray mapping, whereas symbol-level turbo TCM uses 
TCM codes as component codes that are separated by a symbol-level interleaver. 

[1 1] A problem arises in the deployment of turbo codes in ADSL (asymmetric 
digital subscriber line) communication systems where these codes are combined with very large 
modulation constellations. These constellations may be as large as 2 15 (32768) QAM symbols. 
For conventional bit-level turbo coded QAM using Gray mapping, the de-mapper (which 
calculates the soft information bits from the received constellation signal) requires an excessive 
number of computations. In addition, the turbo decoder's complexity (i.e., length) is 
proportional to the number of bits transmitted in one constellation symbol. Therefore, the overall 
receiver becomes very complicated. For symbol-level turbo TCM using two-dimensional or 
four-dimensional set partitioning mapping, the turbo decoder's length is independent of the 
number of bits transmitted in one constellation symbol, but its de-mapper still requires an 
excessive number of computations. Furthermore, the decoder uses a much more complicated 
symbol MAP decoder. Consequently, the very large constellation size used in ADSL systems 
makes both conventional bit-level turbo coded QAM and symbol-level turbo TCM very 
complicated to decode at the receiver end. In other words, conventional bit-level turbo coded 
QAM and symbol-level turbo TCM both have very high decoding complexity for large ADSL 
related constellations. These techniques are described in S. Benedetto, D. Divsalar, G. Montorsi 
and F. Pollara, "Parallel Concatenated Trellis Coded Modulation", IEEE ICC96, 1996, pp. 974- 
978; L. Bahl, J. Cocke, F. Jelinek and J. Raviv, "Optimum Decoding of Linear Codes for 
Minimizing Symbol Error Rate", IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 
1974; J. Hagenauer and P. Hoeher, "A Viterbi Algorithm with Soft-Decision Outputs and Its 
Application", IEEE GLOBECOM89, pp. 47.1.1-47.1.7, Nov. 1989; D. Divsalar, "Turbo Codes 
for PCS Applications", IEEE ICC95, pp. 54-59, 1996; P. Robertson, "Illuminating the Structure 
of Parallel Concatenated Recursive Systematic (TURBO) Codes", IEEE GLOBECOM94, pp. 
1298-1303, Nov. 1994; S. Benedetto, D. Divsalar, G. Montorsi and F. Pollara, "Parallel 
Concatenated Trellis Coded Modulation", IEEE ICC96, 1996, pp. 974-978; and G. Ungerboeck, 



"Channel Coding with Multilevel/Phase Signals", IEEE Trans. Inform. Theory, vol. IT-28, No. 
l,Jan. 1982, pp. 55-67. 

[12] A need therefore exists for a method and system that will allow for the 
effective use of turbo coding in ADSL communication systems. 

5 

BRIEF SUMMARY OF THE INVENTION 
[13] In accordance with this invention there is provided a method for the 
encoding sequence of information bits in a digital signal. The method comprises the steps of 
dividing the information bits into encoding bits and parallel bits; encoding the encoding bits to 
10 produce encoded bits; mapping the encoded bits and the parallel bits into first and second PAM 
signals; and generating a QAM signal from these first and second PAM signals. According to 
another aspect of the invention there is provided a coding system that implements the above- 
P described method. The coding system generally includes parallel-to-serial transfer means, 
interleaver means, encoder means, puncturing means, mapper means, and mode control means. 
1^ The coding system may be implemented by monitoring data that represents sequences of 
p instructions which when executed cause the above-described method to be performed. 

;L BRIEF DESCRIPTION OF THE DRAWINGS 

: M [14] The invention may best be understood by referring to the following 

2Q description and accompanying drawings which illustrate the invention. In the drawings: 
i'J [15] FIG. 1 is a block diagram of a turbo coding system in accordance with a 

preferred embodiment of the invention; 

[16] FIG. 2 shows three line diagrams illustrating concatenated Gray mappings 
for 4-ASK, 8-ASK, and 16-ASK, respectively, in accordance with a preferred embodiment of the 
25 invention; 

[17] FIG. 3 is a block diagram of a turbo coding system with coding rate 
2m/(2m+2), where m>0, in accordance with one embodiment of the invention; 

[18] FIG. 4 is a block diagram of a turbo coding system with coding rate 
(2m+l)/(2m+2), where m>0, in accordance with another embodiment of the invention; 
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[19] FIG. 5 is a block diagram of a universal turbo coding system using mode 
control with coding rates 2m/(2w+2) and (2m+l)/(2m+2), where m>0, in accordance with the 
invention; 

[20] FIG. 6 is a block diagram of a general turbo coding system using an 
arbitrary turbo coding method with coding rate 2m/(2m+2), where m>0, in accordance with one 
embodiment of the invention; 

[21] FIG. 7 is a block diagram of a general turbo coding system using any 
turbo coding method with coding rate (2m+l)/(2w+2), where m>0, in accordance with another 
embodiment of the invention; 

[22] FIG. 8 is a block diagram of a universal turbo coding system similar to the 
embodiment of FIG. 5 using mode control and any turbo coding method with coding rates 
2w/(2m+2) and (2m+l)/(2m+2), where m>0; 

[23] FIG. 9 is a block diagram of a turbo product or low-density parity check 
: .g coding system with coding rate 2m/(2m+2), where m>0, in accordance with a preferred 
15; ~~ embodiment; 

P [24] FIG. 10 is a block diagram of a turbo product or low-density parity check 

jjg coding system with coding rate (2w+l)/(2m+2), where m>0, in accordance with a preferred 
;L embodiment; 

i= J [25] FIG. 1 1 is a block diagram of a universal turbo product or low-density 

H parity check coding system using mode control with coding rates 2m/(2m+2) and 
I- 1 (2m+l)/(2m+2), where m>0, in accordance with a preferred embodiment; 

[26] FIG. 12 is a block diagram of a turbo coding system with coding rate 
2m/(2m+2), where m>0, where the six least significant bits are encoded by turbo codes, and 
where the puncturing rate is 3 A, in accordance with a preferred embodiment; 

[27] FIG. 13 is a block diagram of a turbo coding system with coding rate 
(2m+l)/(2m+2), where ra>0, where the six least significant bits are encoded by turbo codes, and 
where the puncturing rate is 9/10 in accordance with a preferred embodiment; 

[28] FIG. 14 is a block diagram of a bit level turbo TCM system in accordance 
with the prior art; 

[29] FIG. 15 is a block diagram of a turbo TCM encoder system with coding 
rate R=\I2 for 4QAM or a group of two 2QAM in accordance with a preferred embodiment; 



[01] FIG. 1 6 is a block diagram of a turbo TCM encoder system with coding 
rate i?=(2+2w)/(4+2m) for MQAM, where Ml 6 and M=2m, in accordance with a preferred 
embodiment; 

[31] FIG. 1 7 is a block diagram of a turbo TCM encoder system with coding 
rate R=(3+2m)/(4+2m) for MQAM, where Ml 6 and M=2m; 

[32] FIG. 1 8 is a block diagram of a universal turbo TCM encoder system 
MQAM in accordance with a preferred embodiment; 

[33] FIG. 19 is a block diagram of a symbol level turbo TCM system in 
accordance with the prior art; and 

[34] FIG. 20 is a block diagram of a turbo TCM encoder system for small 
constellation sizes in accordance with a preferred embodiment. 

DETAILED DESCRIPTION OF THE INVENTION 

[35] In the following description, numerous specific details are set forth to 
provide a thorough understanding of the invention. However, it is understood that the invention 
may be practiced without these specific details. In other instances, well-known software, 
circuits, structures and techniques have not been described or shown in detail in order not to 
obscure the invention. In the drawings, like numerals refer to like structures or processes. 

[36] The term asymmetric digital subscriber line (ADSL) is used herein to refer 
to a technology for transmitting digital information which simultaneously transports high bit-rate 
digital information downstream to a subscriber or customer, lower bit-rate data upstream from 
the subscriber, and analog voice typically via a twisted-wire-pair. 

[37] The term amplitude shift keying (ASK) is used herein to refer to a 
modulation technique that uses one signal of constant frequency, but varies the strength of the 
signal according to the state of the digital information to be conveyed. 

[38] The term binary phase shift keying (BPSK) is used herein to refer to a 
modulation technique wherein the phase of the RF carrier is shifted 180 degrees in accordance 
with a digital bit stream. 

[39] The term discrete multi-tone (DMT) is used herein to refer to a 
multicarrier transmission technique that uses a Fast Fourier Transform (FFT) and Inverse FFT 



(IFFT) to allocate the transmitted bits among many narrowband QAM modulated tones 
depending on the transport capacity of each tone. 

[40] The term "G.lite" is used herein to refer to a consumer-friendly splitter- 
less version of ADSL that typically offers downstream data rates of up to 1.5 Mbps and upstream 
5 date rates of up to 384 kbps. 

141] The term "G.dmt" is used herein to refer to a second standard for ADSL 
that typically offers downstream data rates of up to 8 Mbps and upstream data rates of up to 1.5 
Mbps. G.dmt requires the installation of a splitter at the consumer's premises. 

[42] The term "Gray code" is used herein to refer to a binary code in which 
1 0 consecutive decimal numbers are represented by binary expressions that differ in the state of one, 
and only one, bit. 

[43] The term low-density parity check (LDPC) code is used herein to refer to 
I a binary code for which the parity check matrix is very sparse, having a small, fixed number of 
= parity equations checking each bit, and each parity equation checks the same number of bits. 
1 5J. [44] The term maximum a posteriori (MAP) decoder is used herein to refer to 

-3 a maximum likelihood decoder. 

V; [45] The term pulse amplitude modulation (PAM) is used herein to refer to a 

modulation technique in which the amplitude of each pulse is controlled by the instantaneous 
;j amplitude of the modulating signal at the time of each pulse. 

y [46] The term quadrature amplitude modulation (QAM) is used herein to refer 

il t0 a P asSDan d modulation technique which represents information changes in carrier phase and 
amplitude (i.e., real and imaginary parts). QAM is a method of combining two amplitude- 
modulated (AM) signals into a single channel, thereby doubling the effective bandwidth. QAM 
is used with PAM in digital systems. In a QAM signal, there are two carriers, each having the 
25 same frequency but differing in phase by 90 degrees. The two modulated carriers are combined 
at the source of transmission. At the destination, the carriers are separated, the data is extracted 
from each, and then the data is combined into the original modulating information. 

[47] The term recursive systematic convolutional (RSC or SRC) code is used 
herein to refer to a code that takes the desired sequence to be transmitted as an input and 
30 produces an output sequence that contains the original signal plus a shifted, weighted version of 
it, which introduces redundancy. Its implementation is typically carried out in hardware using 
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shift registers, which basically consist of registers (i.e., memory allocations) and a clock that 
controls the shifting of the data contained in the registers that is added to the original sequence to 
produce the output. The word "recursive" in the term RSC code refers to the presence of a 
feedback connection. The word "convolutional" in the term RSC code indicates that the code 
depends on the current bit sequence and the encoder state. 

[48] The term trellis coded modulation (TCM) is used herein to refer to a 
convolutional code that provides coding gain without increasing bandwidth. 

[49] Finally, the term "coding system" is used herein to refer to any machine 
for ADSL related encoding and decoding, including the circuitry, systems and arrangements 
described herein. 

[50] General Overview. The invention described herein provides a method 
and system for turbo coding in ADSL communication systems. It is an advantage of the 
invention that its de-mapper requires fewer computations than are required for a conventional de- 
mapper for bit-level coded QAM and symbol-level turbo TCM. It is a further advantage of the 
invention that its decoder is independent of the number of bits transmitted in the constellation 
signal. It is further advantage of the invention that the overall number of computations is less 
than that required for both bit-level and symbol-level turbo decoders. It is a further advantage of 
the invention that its mapping efficiently maximizes the minimum Euclidean distance of uncoded 
bits while providing good performance for turbo coded bits. It is a further advantage of the 
invention that not only does it have as good an error performance as conventional bit-interleaved 
turbo coded QAM and symbol-interleaved turbo TCM methods, but it also has low decoding 
complexity when compared with conventional bit-interleaved turbo coded QAM. 

[51] In general, the method for turbo coding comprises the following steps: 

[52] (a) Information bits are divided into two categories, encoding bits 

and parallel bits. The encoding bits are passed into a turbo encoder. The parallel bits bypass the 
turbo encoder. The encoder outputs are coded bits which consist of systematic bits and parity 
bits (i.e., either all parity bits or partial parity bits). 

[53] (b) The coded bits and parallel bits are mapped into two PAM 

signals. For small PAM, there are no parallel bits. The coded bits are used as least significant 
bits, and the parallel bits are used as the most significant bits. The number of coded bits to be 



mapped to PAM is preferably two for transmitting an even number of bits and preferably three 
for transmitting an odd number of bits. The mapping of coded bits and parallel bits to PAM 
signals is performed using concatenated Gray mapping where concatenated Gray mapping is a 
serial concatenation of an inner Gray mapping and an outer Gray mapping. The inner Gray 
5 mapping is used for the coded bits. The outer Gray mapping is used for the parallel bits. 

[54] (c) A QAM signal is generated by two PAM signals, one for the 

real part and the other for the imaginary part. 

[55] (d) To transmit an even number of bits, say 2m bits, preferably 2m- 

2 bits of the total 2m bits are parallel bits that will bypass the turbo encoder. The remaining 
10 preferably 2 bits will pass through the turbo encoder. Two parity bits are generated after 
puncturing. The overall bandwidth efficiency is 2m bits/Hz using QAM. 

[56] (e) To transmit an odd number of bits, say 2m+l bits, preferably 

Q 2m-2 bits of the total 2w+l bits are parallel bits that will bypass the turbo encoder. The 

remaining preferably 3 bits will pass through the turbo encoder. One parity bit is generated after 
15j';* puncturing. The overall bandwidth efficiency is 2m+\ bits/Hz using QAM. 
□ [57] (f) Mode control may be employed in which a first mode may be 

|q used for transmitting an even number of bits and a second mode may be used for transmitting an 
._ odd number of bits. 

: =4 [58] (g) Alternate turbo codes such as serial concatenated turbo codes 

20; ^ or multiple turbo codes may be used. Rather than using a turbo encoder, turbo product codes or 
O LDPC codes may be used. 

[59] (h) Although the number of coded bits to be mapped to PAM is 

preferably two, this number may be greater than two. 

[60] The corresponding coding system has stored therein data representing 
25 sequences of instructions which when executed cause the above-described method to be 

performed. The coding system generally includes parallel-to-serial transfer means, interleaver 
means, encoder means, puncturing means, mapper means, and mode control means, which are 
generally implemented by a processor or other electronic circuitry. 

30 [61] Bit-Level Turbo Encoder Protecting A Few LSB Bits. For ADSL 

communication systems, there is a choice between using symbol-level turbo TCM or bit-level 



9 



turbo TCM. However, in terms of decoding complexity, bit-level turbo TCM is superior for the 
following reasons. Firstly, symbol-level turbo TCM uses two-dimensional, four dimensional, or 
eight-dimensional set partitioning mapping at the encoder end. For very large constellations, this 
kind of set partitioning mapping typically requires a very complicated receiver de-mapper. 
Secondly, a symbol MAP decoder is typically more complicated than a bit MAP decoder. 
Thirdly, the complexity of a bit-level turbo coded QAM scheme may be reduced by protecting 
only a few least significant information bits. In fact, the decoder's length and complexity are 
proportional to the number of information bits. For example, consider 2 14 QAM. If only four 
least significant bits are protected and a coding rate 1/2 convolutional encoder is used as a 
component encoder, then the computational complexity of the decoder will be approximately six 
times lower than the computational complexity of a scheme where all bits are protected. 

[62] Referring to FIG. 1, there is shown a block diagram of a turbo coding 
system 100 in accordance with one embodiment of the invention. The turbo coding system 100 
is suitable for application in ADSL communication systems. The turbo coding system 100 
processes information bits 110 consisting of parallel bits 120 and encoding bits 130, and includes 
turbo encoder means 140, puncturing means 150 which generates coded bits 160, and Gray 
mapping and QAM modulation means 170. These means may be implemented by a processor or 
other electronic circuitry. The turbo coding system 100 may include a memory or other storage 
structure having stored therein data representing sequences of instructions which when executed 
cause the method described herein to be performed (for example, microcode or a computer 
program). Of course, the turbo coding system 100 may contain additional software and hardware 
a description of which is not necessary for understanding the invention. 

[63] A portion of the information bits 110, referred to as the parallel bits 120, 
are mapped by the QAM modulator 170 to the signal constellation point directly without any 
coding. The remaining portion of the information bits 1 10, referred to as encoding bits 130, are 
coded by the turbo encoder 140. The parallel bits 120 and coded bits 160 are mapped into one 
QAM signal by the QAM modulator 170. In order to achieve both low computation complexity 
for the de-mapper and good performance, a method in which two independent one-dimensional 
mappings with concatenated Gray mapping is used. This method will be described below. 
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[64] Two Independent One-Dimensional Mappings. In typical prior art bit- 
level turbo coded QAM schemes, all the transmitted bits are protected by a turbo encoder. These 
transmitted bits may be either systematic bits or parity bits. The de-mapper in typical prior art 
schemes has to calculate soft information for all the transmitted bits. In the method and system 
of the present invention, the transmitted bits to be mapped to a QAM symbol are of three 
categories: parallel bits (i.e., that are not protected by the turbo code), systematic bits, and parity 
bits. In the method and system of the present invention, the receiver de-mapper only needs to 
calculate the soft information for the systematic and parity bits. For example, in the case of 
turbo TCM, for 2 14 (16384) QAM, with the present invention only 4 soft bits need be calculated 
rather than 14 soft bits. 

[65] The de-mapper calculates the soft information bits from the received 
constellation signal for the turbo decoder by calculating 



[66] 



(1) 



[01] where X kJ is the y'th soft bit in the Mi QAM symbol, Sf is the constellation 
signal set corresponding to thej'th bit set to "1", S" is the constellation signal set corresponding to 
the/th bit set to "0", and r k is the received complex sample for the Mi QAM symbol. 

[68] Now, let M represent the number of information bits. For a 2 M QAM 
constellation, the size of or ST is 2 MA (i.e., assuming a two dimensional set-partitioning 
mapping) and thus can be very large for a large M. As a result, the soft bit calculation in 
Equation (1) becomes computationally intense. However, if one- dimensional mapping is used, 
the size of oxS becomes 2 M2 ~ 1 . This results in a complexity saving factor of 2 M/2 , as shown in 
TABLE 1 below. For large constellations, this complexity saving can be very significant. Note 
that the number of addition and multiplication operations for the soft bit calculation is 
proportional to the size of or ST, which is approximately as large as a multiple of 16384 for a 
16384 QAM signal. 

[69] 
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ID mapping 
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128 
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16 


10 


512 


16 


32 
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12 


2048 


32 


64 


14 


8192 


64 


128 



[70] TABLE 1 : Complexity Comparison of ID and 2D Mapping 

[71] Concatenated Gray Mapping. In order to achieve good performance, 
5 the present invention employs a mapping scheme which will be referred to as "concatenated 
Gray mapping". In concatenated Gray mapping, two Gray mappings (e.g., inner and outer Gray 
mappings) are concatenated serially. The inner mapping is for the turbo coded bits that include 
both systematic bits and parity bits, and the outer mapping is for the uncoded parallel bits. 

[72] Referring to FIG. 2, there are shown three line diagrams 200 of three 
10 examples of this mapping technique, namely, for 4-ASK 210 (Gray mapping), 8-ASK 220 (set 
P partition mapping plus Gray mapping), and 16-ASK 230 (concatenated Gray mapping). In these 
:.q examples, the two least significant bits are coded bits and are used for inner Gray mapping, and 

the remaining bits are used for outer Gray mapping. Since the two least significant bits are either 
3 systematic bits or parity bits, the Gray mapping can provide equal protection for them. 
15rji Furthermore, the minimum Euclidean distance for the uncoded parallel bits is also maximized by 
^ the outer Gray mapping. Therefore, this technique ensures good error protection for the encoded 
-J bits and the uncoded parallel bits. A detailed example of this mapping technique is provided 
i H below. 

20 [73] Turbo Coded QAM System with Coding Rate R=2ml{2m+2). 

Referring to FIG. 3, there is shown a block diagram of a turbo coding system 300 with coding 
rate 2m/(2m+2), where m>0, in accordance with another embodiment of the invention. Here, the 
turbo coded QAM system with coding rate R=2m/(2m+2) is used to transmit an even number of 
information bits in one QAM symbol. In this embodiment, 2m information bits u 310, 31 1, 312, 
25 3 1 3, 3 14 are transmitted in each 2 2m+2 QAM signal produced by the QAM mapper 320. Two 
identical recursive systematic convolutional ("RSC") encoders 330, 340 with coding rate l A are 
employed. Parallel-to-serial converter 305 and interleaver 370 are employed. The outputs of the 
two encoders 330, 340 are four parity bits 331, 341 for two information bits (u u u 2 ) 313, 314 and 
are punctured alternatively (i.e., with different puncturing phase) by puncturing units 350, 360. 
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For every two information bits {u\, u 2 ) 313,3 14, two parity bits are left after puncturing. One 
parity bit pu\ 35 1 is the parity bit for u\ 3 14, and the other parity bit pu 2 36 1 is the parity bit for 
the version of u 2 3 13 interleaved by the interleaver 370. Now, in order to have equal protection 
for all information bits, it would be desirable that each information bit have one parity bit. This 
requires that the interleaver 370 permutates the bits at even number positions to even number 
positions and that it permutates the bits at odd number positions to odd number positions. The 
two vectors (v 0 , vi, . . ., v m ) 380 and (w 0 , w\, . . ., w m ) 390 will be mapped by the QAM mapper 
320 into two 2 m+1 -ASK signals independently. For low data rates, if the uncoded bits are absent, 
(vo, vi) 380 or (w 0 , w x ) 390 may be mapped into one 4QAM signal or two BPSK signals. 

[74] In addition, this embodiment employs "concatenated Gray mapping". The 
vector (vo, vi, . . ., v m ) 380 consists of coded bits (vo, vi) = (pu 2 , u\) and uncoded bits (y 2 , V3, . . ., 
v m ). As discussed above in reference to FIG. 2, the coded bits (vo, vi) may form an inner Gray 
mapping and the uncoded bits (v 2 , V3, . . ., v m ) may form an outer Gray mapping. These two 
mappings are then concatenated. 

[75] TABLE 2 through TABLE 7 below illustrate the relationship between 
QAM size, parallel bits and encoded bits, and puncturing pattern and puncturing rate. In these 
tables, the subscript of the symbol "J" represents the index of QAM symbols in the time domain. 
The turbo coded QAM system of this embodiment may be used for at least the following: 

[76] 1 . Coding rate 2/4 1 6QAM with bandwidth efficiency of 2bits/Hz; 

[77] 2. Coding rate 4/6 64QAM with bandwidth efficiency of 4bits/Hz; 

[78] 3. Coding rate 6/8 256QAM with bandwidth efficiency of 6bits/Hz; 

[79] 4. Coding rate 8/10 1 024QAM with bandwidth efficiency of 8bits/Hz; 

[80] 5. Coding rate 10/12 4096QAM with bandwidth efficiency of lObits/Hz; 

[81] 6. Coding rate 12/14 16384QAM with bandwidth efficiency of 12bits/Hz; 

and 

[82] 7. Coding rate 1/2 4QAM with bandwidth efficiency of lbits/Hz. 
[83] 
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d/, d 2 J 


Encoder input data 


di 


d 2 J 


Parity bit from encoder 1 


P/ 




Parity bit from encoder 2 




P2 l 
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4ASK symbol (I) 




4ASK symbol (Q) 




16QAM 





[84] TABLE 2: Puncturing and Mapping for 1 6QAM with Rate 2/4 
(transmitting 2 bits) 



[85] 



Information data dk 


d, 1 , d/, d 3 ', d 4 l * 


Encoder input data 


d, 1 


d 2 < 


Parity bit from encoder 1 


p/ 




Parity bit from encoder 2 




P2 l 


8ASK symbol (I) 


(d^dj^p/) 


8 ASK symbol (Q) 




64QAM 


(ds^d^pj^d^d^pj) 



[86] TABLE 3 : Puncturing and Mapping for 64QAM with Rate 4/6 
(transmitting 4 bits) *NOTE: d 3 , d/ do not go through the convolutional encoder in order to 
reduce the decoder complexity 



[87] 



Information data dk 


d/, d 2 L , d 3 l , d 4 l , d 5 l , d 6 J * 


Encoder input data 


d/ 


d 2 j 


Parity bit from encoder 1 


p/ 




Parity bit from encoder 2 




P2 1 


16ASK symbol (I) 


(d 5 ',d 3 J ,d/,p/) 


16 ASK symbol (Q) 


(dt'.dAd^p^) 


256QAM 


{d/.d^d^p/td^d^d^pi') 
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[88] TABLE 4: Puncturing and Mapping for 256QAM with Rate 6/8 
(transmitting 6 bits) *NOTE: d 3 \ d 4 , d/, d 6 ! do not go through the convolutional encoder in 
order to reduce the decoder complexity 



[89] 



Information data dk 


d/, d 2 J , d 3 ', d 4 J , d/, d 6 \ dj 1 , d 8 J * 


Encoder input data 


d/ 


d 2 ' 


Parity bit from encoder 1 


P/ 




Parity bit from encoder 2 




P2 J 


32ASK symbol (I) 


(dj 1 , d 5 ', d 3 ', d/, Pl J ) 


32ASK symbol (Q) 


ids', d 6 \ d 4 l , d2\p2 J ) 


1024QAM 


(d 7 J , d/, ds 1 , d/,p/, dg 1 , d 6 l , d 4 l , d^pj) 



[90] TABLE 5 : Puncturing and Mapping for 1 024QAM with Rate 8/1 0 
(transmitting 8 bits) *NOTE: d 3 ! , d 4 , . . ., d 7 ] , d 8 J do not go through the convolutional encoder 
in order to reduce the decoder complexity 



[91] 



Information data d k 


d/, d 2 J , d 3 J , d 4 , d 5 l , d 6 l , d 7 l , ds 1 , d 9 l , d 10 ] * 


Encoder input data 


d/ 


d 2 l 


Parity bit from encoder 1 


P/ 




Parity bit from encoder 2 




P2 


64 ASK symbol (I) 


(d 9 \ d 7 l , ds 1 , d 3 l , dj J ,p/) 


64 ASK symbol (Q) 


(dw'.ds'.de'.d^d^pS) 


4096QAM 


{dg 1 , d 7 J , ds 1 , d 3 \ dj^pj 1 , djo 1 , d 8 \ d 6 \ d 4 ', d^pj) 



[92] TABLE 6: Puncturing and Mapping for 4096QAM with Rate 10/12 
(transmitting 10 bits) *NOTE: d 3 ' , d 4 , . . d 9 J , did do not go through the convolutional encoder 
in order to reduce the decoder complexity 

[93] 
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Information data 


di 1 , d 2 l , d 3 \ d 4 l , d/, d 6 l , d 7 l , d 8 l , d 9 l , djo 1 dj/, d I2 J * 


Encoder input data 


d/ 


d 2 l 


Parity bit from encoder 1 


P/ 




Parity bit from encoder 2 




P2 l 


128 ASK symbol (I) 




128ASK symbol (Q) 


(du'.du^ds^dt'.dJ.d^pS) 


16384QAM 


{du l , d 9 l , d 7 ', d s l , d 3 ', d/, Pl \ d n l , d w J , dg 1 , d 6 l , d 4 J , d 2 J ,p 2 ] ) 



[94] TABLE 7: Puncturing and Mapping for 1 63 84QAM with Rate 12/14 
(transmitting 12 bits) *NOTE: d 3 J , d 4 ! , . . ., d u \ d 12 do not go through the convolutional 
encoder in order to reduce the decoder complexity 

[01] Turbo Encoder with Coding Rate R=(2m+i)/(2m+2) for MQAM 
(M 16). Referring to FIG. 4, there is shown a block diagram of a turbo coding system 400 with 
coding rate (2m+l)/(2/w+2), where m>0, in accordance with another embodiment of the 
invention. Here, the turbo coded QAM system with coding rate R=(2m+l)/(2m+2) is used to 
transmit an odd number of information bits in one QAM symbol. In this embodiment, 2m+l 
information bits 410, 41 1, 412, 413, 414 are transmitted in each 2 2m+2 QAM signal generated by 
the QAM mapper 420. For every three information bits 412, 413, 414 passed into the two RSC 
encoders 430, 440, six parity bits 431, 441 are generated. Parallel-to-serial converter 405 and 
interleaver 470 are again employed. The parity bits generated by each RSC encoder are 
punctured by the puncturing units 450, 460 with the puncturing rate 5/6 (i.e., 5 of 6 parity bits are 
punctured). The two puncturing phases (or patterns) used by the puncturing units 450, 460 are 
offset three bits from each other. The unpunctured bits remaining after the two puncturing units 
450, 460 are multiplexed by the multiplexer 495 to obtain the remaining parity bits. For each 
group of three information bits (u u u 2 , u 3 ) 412, 413, 414, one parity bit v 0 496 is generated. The 
parallel bits and coded bits are mapped by the QAM mapper 420 into a one-dimensional ASK 
signal using concatenated Gray mapping as described above and as illustrated in FIG. 2. 

[96] TABLE 8 through TABLE 13 below illustrate the relationship between 
QAM size, parallel bits and encoded bits, and puncturing pattern and puncturing rate. In these 
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tables, the subscript of the symbol "<f ' represents the index of QAM symbols in the time domain. 
The turbo coded QAM system of this embodiment may be used for at least the following: 

[97] 1 . Coding rate 3/4 16QAM with bandwidth efficiency of 3bits/Hz; 

[98] 2. Coding rate 5/6 64QAM with bandwidth efficiency of 5bits/Hz; 

[99] 3. Coding rate 7/8 256QAM with bandwidth efficiency of 7bits/Hz; 

[100] 4. Coding rate 9/10 1 024QAM with bandwidth efficiency of 9bits/Hz; 

[101] 5. Coding rate 1 1/12 4096QAM with bandwidth efficiency of 1 1 bits/Hz; 



[102] 6. Coding rate 13/14 16384QAM with bandwidth efficiency of 13bits/Hz. 
[103] 



Information data dk 


d/, d 2 ', ds 1 , d/, d 2 2 , d 3 2 


Encoder input data 


d/ 


dj 


dj 


d/ 




d 3 J 


Parity bit from encoder 1 














Parity bit from encoder 2 










pi 




4ASK symbol (I) 


ids', d/ 


) 


(d/, d/) 


4ASK symbol (Q) 


(d 2 ',p 2 J ) 




16QAM 


(d 3 J ,d/,d 2 J ,p 2 ! ) 


(d 3 2 ,dj 2 ,d/,p 2 2 ) 



[104] TABLE 8: Puncturing and Mapping for 16QAM with Rate 3/4 
i (transmitting 3 bits) 



[105] 



Information data dk 


d/, d 2 l , d 3 \ d 4 J , d 5 ', d/, d/, d 3 2 , d/, d 5 2 * 


Encoder input data 


d/ 


d 2 J 


d 3 J 




d 2 2 


d 3 2 


Parity bit from encoder 1 




Pi 










Parity bit from encoder 2 










Pi 




8ASK symbol (I) 


(d 5 J 


, d 3 J , d/) 


{d 5 J ,d/,df) 


8ASK symbol (Q) 


(d 4 ',d 2 J ,p 2 J ) 


{d/,d 2 \p 2 2 ) 


64QAM 


(d 5 J ,d 3 J ,d/,d/,d 2 ! ,p 2 J ) 


{d s \d 3 \di\d 4 2 ,d 2 \p2 2> ) 
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[106] TABLE 9: Puncturing and Mapping for 64QAM with Rate 5/6 
(transmitting 5 bits) *NOTE: d 4 , di, . . ., d/, d 5 2 do not go through the convolutional encoder 
in order to reduce the decoder complexity 



[107] 



Information data dk 


di l , di, d/, d 4 l , d 5 ', di, d 7 l , di, d 2 2 , di, d/, di, di, d 7 2 * 


Encoder input data 


di 


di 


ds 1 


d? 


d 2 2 


ds 2 


Parity bit from encoder 1 




P2 J 










Parity bit from encoder 2 














16ASK symbol (I) 


(di, ds, d 3 ', di 1 ) 


(di, ds 2 , di, d, 2 ) 


16ASK symbol (Q) 


(d 6 J , di, di,pi) 


{di, d 4 2 , d 2 , p 2 2 ) 


256QAM 


(d 7 J ,di,di,di,di,di,di,pi) 


idj'.d/.ds^d^d^.d/.d/^p/) 



[108] TABLE 10: Puncturing and Mapping for 256QAM with Rate 7/8 
(transmitting 7 bits) *NOTE: d 3 ' , . . ., d 7 J and d 3 2 , . . ., d 2 do not go through the convolutional 
encoder in order to reduce the decoder complexity 



[109] 



Information data dk 


d/, d 2 ', d 3 l , d/, ds 1 , d 6 l , d 7 ', ds 1 , d 9 J , d/, d 2 2 , d 3 2 , d/, d 5 2 d 6 l , d 7 l , d 8 2 , 
d 9 2 * 


Encoder input data 


d/ 


d 2 J 


d 3 > 


d/ 


d 2 2 




Parity bit from encoder 1 














Parity bit from encoder 2 










P2 2 




32ASK symbol (I) 


{d 9 ', dAds^d^d/) 


(d 9 2 , d 7 2 , d 5 2 , d 3 2 , d } 2 ) 


32ASK symbol (Q) 


(d 8 \ d 6 \ d/, d 2 1 ,p 2 1 ) 


(d 8 2 , d 6 \ d/, d/, P2 J ) 


1024QAM 


(d-9 , d 7 , ds 1 , d 3 ', d/, 
ds 1 , d 6 ', d 4 ] , d 2 1 ,p 2 1 ) 


(d 9 , d 2 , d 5 2 , d 3 2 , d/, 
d 8 2 ,d 6 2 ,d 4 2 ,d 2 2 , P2 2 ) 



[110] TABLE 11: Puncturing and Mapping for 1024QAM with Rate 9/10 
(transmitting 9 bits) *NOTE: di, . . ., d 9 ' and d 3 2 , . . ., d 9 do not go through the convolutional 
encoder in order to reduce the decoder complexity 
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[Ill] 



Information data <& 


di, d 2 l , d 3 J , di, di, di, d 7 ', d 8 J , dg 1 , d J0 J , dii, d/, d 2 2 , di di, di, 
d 6 2 ,d 7 2 d 8 2 ,d 9 2 ,d 10 2 ,d n 2 * 


Encoder input data 


dj 


di 


ds 1 


d 2 


d 2 2 


d 3 2 


Parity bit from encoder 1 














Parity bit from encoder 2 










P2 2 




64ASK symbol (I) 


{dii, d 9 J , d 7 l , d 5 ] , d^ 


,di) 


{dii, d 9 2 , d 7 2 , d/ 


, d/, di) 


64ASK symbol (Q) 


{dm , di, di , di, di, pi) 


(d I0 2 ,d 8 2 ,d 6 2 r d 4 2 ,d 2 2 ,p2 2 ) 


4096QAM 


{dii, d 9 J , d 7 l , d 5 ', d 3 J , di, 
dii,d 8 ',di,di,di,pi) 


{dn 2 , dg 2 , di, d 5 2 , di, di 2 , 
did , di, di , di, d 2 , p 2 2 ) 



[112] TABLE 12: Puncturing and Mapping for 4096QAM with Rate 1 1/12 
(transmitting 1 1 bits) *NOTE: di, . . ,, dn 1 and di, . . ., dii do not go through the 
convolutional encoder in order to reduce the decoder complexity 



[113] 



Information data dk 


di, di, di, di, di, di, di, di, di, d 10 l , dn 1 , d^, d 13 l , di di, 

di, d 4 2 , di di, di, di, di, d I0 2 , d u 2 d 12 2 , d 13 2 * 


Encoder input data 


di 


di 


di 


di 


di 


di 


Parity bit from encoder 1 














Parity bit from encoder 2 














128 ASK symbol (I) 


{dii, du 1 , dg 


, di, di, di, di) 


{dii, dii, dg 2 , di, di, di, di) 


128ASK symbol (Q) 


{dn 1 , did , di , di , d 4 l , d 2 \p 2 ^ 


{dii, did, di, di, di, di, P i) 


16384QAM 


{dii, du 1 , di, di, di, di, di, 
dii, dii, di, di, di, di,pi) 


{dii,dii,d 9 \di,di,d 3 \di\ 
di 2 2 ,dii,d 8 2 ,di,di,d 2 2 ,pi) 



[1 14] TABLE 1 3 : Puncturing and Mapping for 1 63 84QAM with Rate 13/14 
(transmitting 13 bits) *NOTE: di, . . ., dii and d 3 2 , . . ., d }3 2 do not go through the 
convolutional encoder in order to reduce the decoder complexity 
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[01] Universal Implementation of Turbo Coded QAM for MQAM. 

Referring to FIG. 5, there is shown a block diagram of a universal turbo coding system 500 using 
mode control with coding rates 2m/(2m+2) and (2m+l)/(2m+2), where m>0, in accordance with 
another embodiment of the invention. Here, a universal implementation system applicable to the 
embodiments illustrated in FIG. 3 and FIG. 4 for coding rates R=2m/(2m+2) and 
R=(2m+l)/(2m+2) is described. The puncture rate for each RSC encoder 530, 540 is either 
P=l/2 for coding rate R=2m/(2m+2) or P=5/6 for coding rate R=(2m+l)/(2m+2). This puncture 
rate is controlled by a mode control signal 565 having states corresponding to even and odd 
numbers of information bits 510, 511, 512, 513, 514. The mode control signal may be generated 
by a control unit 560. The parity bits from the two conventional encoders 530, 540 are evenly 
and alternatively punctured by the puncturing unit 550. The parallel-to-serial transfer means 
("P/S") 505 is also controlled by the mode control signal 565, which will control whether W3 512 
is used or not by the P/S transfer unit 505 and the encoders 530, 540. An interleaver 570 is again 
employed. The constellation mapper 520 is also controlled by the mode control signal 565, 
which will indicate the position of the least significant bit. Finally, the bits passed into the RSC 
encoders 530, 540 and their parity bits are grouped into two 2-bit vectors (v 0 , vi) and (w 0 , w\) 
580, 590. Then, (v 0 , vi, . . ., v m ) and (w 0 , wi, . . w m ) 580, 590 are mapped by the QAM mapper 
520 into an ASK signal format, if a large constellation MQAM (i.e., Ml 6) is used, or they are 
mapped into one 4QAM signal or two BPSK signals, if 4QAM or BPSK is employed. 

[116] General Coded QAM Using Any Turbo Codes. The embodiments 
discussed above in reference to the turbo coded QAM systems of FIG. 3, FIG. 4, and FIG. 5 used 
double parallel concatenated convolutional encoders, with each encoder employing a coding rate 
1/2 convolutional encoder. However, the invention may make use of different kinds of turbo 
codes (e.g., a parallel concatenated convolutional encoder with each encoder using a coding rate 
other than 1/2, a multiple parallel concatenated convolutional encoder [refer to D. Divsalar and 
F. Pollara, "Multiple Turbo Codes for Deep-Space Communications", JPL TDA Progress Report 
42-121, May 15, 1995], serial concatenated turbo codes [refer to S. Benedetto, D. Divsalar, G. 
Montorsi and F. Pollara, "Serial Concatenation of Interleaved Codes: Performance Analysis, 
Design, and Iterative Decoding", JPL TDA Progress Report 42-126, August 15, 1996], etc.). For 
many of the following figures, the numbered elements in the figures that are not described 
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correspond generally to those elements with similar numbers and/or labels as discussed in detail 
above with reference to other figures. 

[117] Referring to FIG. 6, there is shown a block diagram of a general turbo 
coding system 600 using any turbo coding method with coding rate 2ra/(2w+2), where m>0, in 
accordance with another embodiment of the invention. In this embodiment, any kind of turbo 
code may be used for an overall coding rate of 2ml(2m+2). For every QAM symbol produced by 
the QAM mapper 620, two parity bits are used, the number of input bits 613, 614 to the turbo 
encoder 630 is two, and the number of parity bits after puncturing by the puncturing unit 650 is 
two. This embodiment has an output/input ratio 666 of 2/2. 

[118] Referring to FIG. 7, there is shown a block diagram of a general turbo 
coding system 700 using any turbo coding method with coding rate (2m+l)/(2m+2), where m>0, 
in accordance with another embodiment of the invention. In this embodiment, any kind of turbo 
code may be used for an overall coding rate of (2w+l)/(2m+2). For every QAM symbol 
produced by the QAM mapper 720, one parity bit is used, the number of input bits 712, 713, 714 
to the turbo encoder 730 is three, and the number of parity bits after puncturing by the puncturing 
unit 750 is one. This embodiment has an output/input ratio 766 of 1/3. 

[119] Referring to FIG. 8, there is shown a block diagram of a universal turbo 
coding system 800 using mode control and any turbo coding method with coding rates 
2m/(2m+2) and (2ra+l)/(2m+2), where m>0, in accordance with another embodiment. In this 
embodiment, any turbo code may be used for coding rates 2m/(2m+2) and (2w+l)/(2w+2). This 
embodiment employs mode control signal 865. 

[120] Coded QAM Using Turbo Product Codes and Low-Density Parity 
Check (LDPC) Codes. Other powerful coding schemes such as turbo product codes (refer to D. 
Chase, "A Class of Algorithms for Decoding Block Codes", IEEE Trans. Inform. Theory, Vol. 
IT-18, pp. 170-182, Jan. 1972; and R. Pyndiah, "Near Optimum Decoding of Product Codes: 
Block Turbo Codes", IEEE Trans. Commun., Vol. COM-46,No. 8, pp. 1003-1010, Aug. 1998) 
and low-density parity check (LDPC) codes (refer to R.G. Gallager, "Low-Density Parity Check 
Codes", IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962; D.J.C. Mackay and R.M. 
Neal, "Near Shannon Limit Performance of Low Density Parity Check Codes", Electron. Lett., 
vol. 32, No. 18, pp. 1645-1646, Aug. 1996; and D.J.C. Mackay, "Good Error-Correcting Codes 
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Based on Very Sparse Matrices", IEEE Tran. Inform. Theory, vol. 45, No. 2, pp. 399-431, Mar. 
1999) may also be used in the coded QAM system of the present invention. 

[121] Referring to FIG. 9, there is shown a block diagram of a turbo product or 
low-density parity check ("LDPC") coding system 900 with coding rate 2m/(2m+2), where m>0, 
5 in accordance with another embodiment of the invention. In this embodiment, a turbo product 
code or LDPC encoder 930 for the coding rate (2m+l)/(2m+2) is employed. 

[122] Referring to FIG. 10, there is shown a block diagram of a turbo product or 
low-density parity check ("LDPC") coding system 1000 with coding rate (2m+l)/(2m+2), where 
m>0, in accordance with another embodiment of the invention. In this embodiment, a turbo 
10 product code or LDPC encoder 1030 for the coding rate (2ra+l)/(2w+2) is employed. 

[123] Referring to FIG. 1 1 , there is shown a block diagram of a universal turbo 
product or low-density parity check ("LDPC") coding system 1 100 using a mode control signal 
=:-; 1 165 with coding rates 2m/(2m+2) and (2m+l)/(2m+2), where m>0, in accordance with another 
iQ embodiment of the invention. In this embodiment, a turbo product code or LDPC encoder 1130, 
15^y with mode control signal 1 165, for the coding rates 2m/(2m+2) and (2m+l)/(2m+2) is employed. 

m [124] Extension Case: More Coded Bits for Turbo Codes with Coding Rate 

m R=2m/(2m+2). Although the number of coded bits to be mapped to Q is preferably two as 
described in the preceding embodiments, this number is not limited to two and may be greater. 

20aj However, in practice, coding more than six bits may be counterproductive as the puncturing 
required may lead to diminished performance of the turbo code. 

[125] Referring to FIG. 12, there is shown a block diagram of a turbo coding 
system 1200 with coding rate 2m/(2m+2), where m>0, where the four least significant bits are 
encoded by turbo codes, and where the puncturing rate is 3 A, in accordance with another 

25 embodiment of the invention. In this embodiment, three coded bits are used in PAM mapping. 
Four information bits 1212, 1213, 1214, 1215 are inputted to two turbo encoders 1230, 1240 
generating eight parity bits. At the output 1231, 1241 of the two encoders 1230, 1240, the parity 
bits are punctured by puncturing units 1250, 1260 with puncturing rate 3 A (i.e., three parity bits 
are punctured out of four bits). The puncturing phases for the two encoders 1230, 1240 are 

30 offset by two bits. For every four information bits {u\, U2, u$, 114) 1212, 1213, 1214, 1215, two 
parity bits (wo, vq) 1251, 1261 remain after puncturing. The two vectors (vo, v\, . . ., v m ) and (w 0 , 
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w u . . ., w m ) 1280, 1290 are mapped by the QAM mapper 1220 into two 2 -ASK signals 
independently using "concatenated Gray mapping". The coded bits (vo, vi, V2) (or (wq, w\, w^j) 
consisting of systematic bits (vi, V2) (or (w\, wj)) and one parity bit vo (or wq) use Gray mapping 
and the uncoded bits (v 3 , v 4 , . . ., v m ) (or (w 3 , w 4 , . . ., w m )) use Gray mapping. 

[126] TABLE 14 through TABLE 1 8 below illustrate the relationship between 
QAM size, parallel bits and encoded bits, and puncturing pattern and puncturing rate. In these 
tables, the subscript of the symbol "cf ' represents the index of QAM symbols in the time domain. 
In addition, other codes such as LDPC codes and product turbo codes may be used in the manner 
of the embodiment described above in association with FIG. 9 but where the input bits are (u\, 
uz, «3, U4). The turbo coded QAM system of this embodiment may be used for at least the 
following: 

[127] 1 . Coding rate 4/6 64QAM with bandwidth efficiency of 4bits/Hz; 
[128] 2. Coding rate 6/8 256QAM with bandwidth efficiency of 6bits/Hz; 
[129] 3. Coding rate 8/10 1024QAM with bandwidth efficiency of 8bits/Hz; 
[130] 4. Coding rate 10/12 4096QAM with bandwidth efficiency of 1 Obits/Hz; 

and 

[131] 5. Coding rate 12/14 16384QAM with bandwidth efficiency of 12bits/Hz. 
[132] As mentioned above, this system may be extended to encode six 
information bits by using a puncturing rate of 5/6 with an offset of three bits. 
[133] 



Information data c4 


d/, di 1 , d^ , dj 


Encoder input data 


di 


d 2 > 


ds 1 


dj 


Parity bit from encoder 1 


P.* 








Parity bit from encoder 2 






P3 J 




8ASK symbol (I) 


(d/, d/, p/) 


8 ASK symbol (Q) 


(d^d^p/) 


64QAM 


{d^d^p^d^d^p/) 



[134] TABLE 14: Puncturing and Mapping for 64QAM with Rate 4/6 
(transmitting 4 bits) 
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[135] 



Information data dk 


di , d 2 \ d 3 ', d 4 l , d s J , d 6 l * 


Encoder input data 


d/ 


d 2 l 


ds 1 


d 4 


Parity bit from encoder 1 


Pi 1 








Parity bit from encoder 2 






Ps 1 




16 ASK symbol (I) 


(dAds^dj^p, 1 ) 


16 ASK symbol (Q) 


(d^d^d^ps) 


256QAM 


(d^d^dAp/tdAd^dAps) 



[136] TABLE 15: Puncturing and Mapping for 256QAM with Rate 6/8 
(transmitting 6 bits) *NOTE: d 5 ', d 6 J do not go through the convolutional encoder in order to 
reduce the decoder complexity 



[137] 



Information data dk 


di 1 , d 2 \ d 3 l , d 4 J , ds 1 , d 6 \ d 7 J , d/ * 


Encoder input data 


d/ 


d 2 1 


ds 1 


d 4 l 


Parity bit from encoder 1 


Pi 1 








Parity bit from encoder 2 










32ASK symbol (I) 


(d^ds', d^dS.pi 1 ) 


32ASK symbol (Q) 


{d 8 \d 6 \d4\d2\p3) 


1024QAM 


{d 7 ! , d 5 \ d 3 ', d/, Pl l , d 8 ', d 6 \ d 4 \ d 2 l ,p7y 



[138] TABLE 16: Puncturing and Mapping for 1024QAM with Rate 8/10 
(transmitting 8 bits) *NOTE: d 5 ', d& , d? 1 , d 8 ' do not go through the convolutional encoder in 
order to reduce the decoder complexity 



[139] 



Information data dk 


d 1 1 ,d 2 J ,d 3 J ,d 4 1 ,d s 1 ,...,d 9 I ,djo J * 


Encoder input data 


d/ 


d 2 J 


ds 1 


d 4 ' 


Parity bit from encoder 1 


p/ 
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Parity bit from encoder 2 


" 1 " ^ | " 


64 ASK symbol (I) 


(di, di,di,di,di,pi) 


64ASK symbol (Q) 


{dm , di ', di, di, di,pi) 


4096QAM 


(d 9 ',d 7 \di,d 3 l ,di,pi, 
dio, di, di, di, d2 ,P3) 



[140] TABLE 17: Puncturing and Mapping for 4096QAM with Rate 10/12 
(transmitting 10 bits) *NOTE: di, di, . . ., di, dii do not go through the convolutional encoder 
in order to reduce the decoder complexity 

5 

[141] 



Information data dk 


di, di, di, di, di du 1 , dn * 


Encoder input data 


d/ 


di 


di 


di 


Parity bit from encoder 1 


Pi' 








Parity bit from encoder 2 






Ps 1 




64ASK symbol (I) 


{du', di, d 7 ', d 5 \ di, di, pi) 


64ASK symbol (Q) 


(d } i,d I0 J ,di,di,di,di,pi) 


4096QAM 


{d,i,di, d 7 \di,di,di,pi, 
dji.dw'.ds^di^i^i^i) 



[142] TABLE 18: Puncturing and Mapping for 16384QAM with Rate 12/14 
(transmitting 12 bits) *NOTE: di, di, . . ., du 1 , dji do not go through the convolutional 
10 encoder in order to reduce the decoder complexity 

[143] Extension Case: More Coded Bits of Turbo Codes with Coding Rate 
R=(2m+l)/(2m+2). Referring to FIG. 13, there is shown a block diagram of a turbo coding 
system 1300 with coding rate (2ra+l)/(2/w+2), where m>0, where the six least significant bits are 
15 encoded by turbo codes, and where the puncturing rate is 9/10, in accordance with another 
embodiment of the invention. In this embodiment, three coded bits are again used in PAM 
mapping. Five information bits 1312, 1313, 1314, 1315, 1316 are inputted to two turbo encoders 
1330, 1340 generating ten parity bits. At the outputs 1331, 1341 of the two encoders 1330, 1340, 
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the parity bits are punctured by the puncturing units 1350, 1360 with puncturing rate 9/10 (i.e., 
nine parity bits are punctured out of ten bits). The puncturing phases for the two encoders 1330, 
1340 are offset by five bits. For every five information bits (u\, u 2 , m, ua, u 5 ) 1313, 1313, 1314, 
1315, 1316, one parity bit v 0 1396 is left after puncturing by the puncturing units 1350, 1360. 
The two vectors (v 0 , vi, . . ., v m ) and (w 0 , w u . . ., w m ) 1380, 1390 will be mapped 1320 into two 
2 m+1 -ASK signals independently using "concatenated Gray mapping". The coded bits (v 0 , vi, v 2 ) 
consisting of systematic bits (vi, v 2 ) and one parity bit v 0 use Gray mapping, the coded bits 
(systematic bits only) (w 0 , w\, w 2 ) use Gray mapping, and the uncoded bits (v 3 , v 4 , . . ., v m ) (or 
(w 3 , W4, . . w m )) use Gray mapping. 

[144] TABLE 19 through TABLE 23 below illustrate the relationship between 
QAM size, parallel bits and encoded bits, and puncturing pattern and puncturing rate. In these 
tables, the subscript of the symbol "<f represents the index of QAM symbols in the time domain. 
In addition, other codes such as LDPC codes and product turbo codes may be used in the manner 
of the embodiment described above in association with FIG. 10 but where the input bits are (u\, 
u 2 , U3, « 4 , u 5 ). The turbo coded QAM system of this embodiment may be used for at least the 
following: 

1145] 1 . Coding rate 5/6 64QAM with bandwidth efficiency of 5bits/Hz; 
[146] 2. Coding rate 7/8 256QAM with bandwidth efficiency of 7bits/Hz; 
[147] 3. Coding rate 9/10 1024QAM with bandwidth efficiency of 9bits/Hz; 
[148] 4. Coding rate 1 1/12 4096QAM with bandwidth efficiency of 1 1 bits/Hz; 

and 

[149] 5. Coding rate 13/14 16384QAM with bandwidth efficiency of 13bits/Hz. 

[150] Again, this system may be extended to coding seven information bits by 
using a puncturing rate of 13/14 with an offset of 7 bits. 

[151] Furthermore, and in the manner of the embodiment described above in 
association with FIG. 8, a universal implementation may be obtained for the embodiments 
described in association with FIG. 12 and FIG. 13 for turbo codes. Moreover, and in the manner 
of the embodiment described above in association with FIG. 1 1, a universal implementation may 
be obtained for the embodiments described in association with FIG. 12 and FIG. 13 for LDPC 
and product codes. 

[152] 
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[153] TABLE 19: Puncturing and Mapping for 64QAM with Rate 5/6 
(transmitting 5 bits) 
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[155] TABLE 20: Puncturing and Mapping for 256QAM with Rate 7/8 
(transmitting 7 bits) *NOTE: di, di, d 6 2 , di do not go through the convolutional encoder in 
order to reduce the decoder complexity 
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[157J TABLE 21 : Puncturing and Mapping for 1024QAM with Rate 9/10 
(transmitting 9 bits) *NOTE: d 6 J , d 7 ! , da, d 9 , d 6 2 , d 7 2 , dd, dd do not go through the 
convolutional encoder in order to reduce the decoder complexity 
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[159] TABLE 22: Puncturing and Mapping for 4096QAM with Rate 1 1/12 
(transmitting 1 1 bits) *NOTE: dd, dd, . . ., did and dd, dd, . . ., did do not go through the 
convolutional encoder in order to reduce the decoder complexity 
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[161] TABLE 23: Puncturing and Mapping for 1 6384QAM with Rate 13/14 
(transmitting 13 bits) *NOTE: d 6 ] , d? , . . ., d I3 ] and d 6 2 , d 7 2 , . . ., d 13 2 do not go through the 
convolutional encoder in order to reduce the decoder complexity 



[162] Referring to FIG. 8, the method of one embodiment of the invention will 
now be described. With this method turbo codes may be effectively used in ADSL 
communication systems. At a Step 1, M information bits 810, 81 1, 812, 813, 814 to be 
transmitted over an ADSL communication system are divided into two categories: encoding bits 
812, 813, 814 and parallel bits 810, 811. 

[163] At a Step 2, after parallel-to-serial transfer by the P/S unit 805, the 
encoding bits 812, 813, 814 are passed into a turbo encoder 830. The parallel bits 810, 811 
bypass the turbo encoder 830. The encoder outputs, after puncturing by the puncturing unit 850, 
are coded bits which consist of systematic bits and parity bits (i.e., either all parity bits or partial 
parity bits). Alternate turbo codes such as serial concatenated turbo codes or multiple turbo 
codes may be used. Rather than using a turbo encoder, turbo product codes or LDPC codes may 
be used. 

[164] At a Step 3, the coded bits and parallel bits are mapped by the QAM 
mapper 820 into two PAM signals. For small PAM, there are no parallel bits. The coded bits are 
used as least significant bits, and the parallel bits are used as the most significant bits. The 
number of coded bits to be mapped to PAM is preferably two for transmitting an even number of 
bits and preferably three for transmitting an odd number of bits. The mapping of coded bits and 
parallel bits to PAM signals is performed using concatenated Gray mapping where concatenated 
Gray mapping is a serial concatenation of an inner Gray mapping and an outer Gray mapping. 
The inner Gray mapping is used for the coded bits. The outer Gray mapping is used for the 
parallel bits. To transmit an even number of bits, say M=2m bits, preferably 2m-2 bits of the total 
2m bits are parallel bits that will bypass the turbo encoder. The remaining preferably 2 bits will 
pass through the turbo encoder. Two parity bits are generated after puncturing. In this case, the 
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overall bandwidth efficiency is 2m bits/Hz using QAM. To transmit an odd number of bits, say 
M=2m+\ bits, preferably 2ra-2 bits of the total 2m+l bits are parallel bits that will bypass the 
turbo encoder. The remaining preferably 3 bits will pass through the turbo encoder. One parity 
bit is generated after puncturing. In this case, the overall bandwidth efficiency is 2m+l bits/Hz 
using QAM. Mode control signal 865 may be employed in which a first mode may be used for 
transmitting an even number of bits and a second mode may be used for transmitting an odd 
number of bits. Although the number of coded bits to be mapped to PAM is preferably two, this 
number may be greater than two. 

[165] At a Step 4, a QAM signal is generated by the QAM mapper 820 from the 
two PAM signals, one for the real part and the other for the imaginary part. The QAM signal is 
then transmitted over the ADSL communication system. 

[1661 G.lite and G.dmt ADSL. There have been a number of proposals to 
apply powerful turbo coding and decoding techniques to G.lite and G.dmt ADSL to improve 
transmission rate and loop reach (refer to C. Berrou and A. Glavieux, "Near Optimum Error 
Correcting Coding and Decoding: Turbo-Codes", IEEE Trans. Commun., vol. COM-44, No. 10, 
Oct. 1996, pp. 1261-1271). Among them, there are two typical turbo TCM schemes. The first is 
a symbol-level turbo TCM scheme which was proposed by Robertson and Worz (refer to P. 
Robertson and T. Worz, "Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured 
Component Codes", IEEE J-SAC, vol. 16, No. 2, Feb. 1998, pp. 206-218; and "Performance 
Simulation Results on Turbo Coding", ITU Standard Contribution, NT-1 12, Nashville, USA, 
Nov. 1999). The other is a bit-level turbo TCM scheme (refer to "Proposed Evaluation of 
Proposed TTCM (PCCC) with R-S Code and without R-S Code", ITU Standard Contribution, 
D.748 (WP1/15), Geneva, Switzerland, Apr. 2000; "Proposal and Performance Evaluation of 
TTCM (PCCC) with R-S Code", ITU Standard Contribution, FI-122, Fiji Island, Feb. 2000; and, 
"New Proposal of Turbo Codes for ADSL Modem", ITU Standard Contribution, BA-020, 
Antwerp, Belgium, Jun. 2000). With respect to the bit-level scheme, several designs have been 
proposed (refer to S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Parallel Concatenated 
Trellis Coded Modulation", IEEE ICC96, 1996, pp. 974-978). 

[167] Referring to FIG. 14, there is shown a block diagram of a bit level turbo 
TCM system 1400 in accordance with the prior art. Information bits 1410 are encoded by two 
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parallel concatenated recursive systematic convolutional encoders (RSCs) 1420, 1430 with an 
interleaver 1440 between their inputs. The two encoders are identical and have a coding rate of 
R=\I2. The respective sets of parity bits output from the encoders are punctured by a puncturing 
unit 1450 in a predetermined pattern in order to reduce the parity overhead. Then, the 
systematical information bits and parity bits are grouped by a bit grouper 1460 and subsequently 
mapped into a QAM constellation by QAM mapper 1470. Although this prior art scheme has 
good error performance, it also has some drawbacks including the following. First, all 
information bits are passed into the convolutional encoders for protection; therefore the number 
of trellis transitions is very large and the decoder is very complicated. Second, the puncturing 
and mapping patterns are different for different constellation sizes of QAM, which leads to high 
implementation complexity. Third, high coding rates cannot be obtained for large constellation 
sizes because over puncturing will damage the code; therefore high data rates cannot be 
achieved. 

[168] According to another embodiment of the invention, a universal turbo TCM 
system is provided which has both good error performance and low decoder complexity. In 
general, this TCM system includes a pair of recursive systematic convolutional (RSC) encoders 
for generating parity bits from input bits, an interleaver for interleaving input bits to the 
encoders, a puncture unit for determining a puncture rate of the parity bits in response to an even 
and odd number of information bits, and a bit grouping module for receiving the punctured bits 
and the input bits and grouping the bits for mapping into a symbol. 

[169] Referring to FIG. 15, there is shown a block diagram of a turbo TCM 
encoder system 1500 with a coding rate of R=\I2 for 4QAM or a group of two 2QAM in 
accordance with another embodiment of the invention. This turbo TCM encoder may be used to 
transmit 1 bit in one 4 QAM symbol or in two 2 QAM symbols. For each information bit 1510, 
two parity bits are generated by two recursive systematic convolutional (RSC) encoders 1520, 
1530. The parity bits generated by each RSC encoder are punctured by the puncturing unit 1540 
alternatively; that is, one half of the total parity bits are punctured. The overall coding rate is 
i?=l/2. For each information bit V 2 1550, one parity bit V\ 1560 is generated. (V u V 2 ) are 
mapped by the QAM mapper 1570 into one 4QAM symbol using Gray mapping. The system 
includes an interleaver 1580 between the two encoders 1520, 1530. 
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[01] Referring to FIG. 1 6, there is shown a block diagram of a turbo TCM 
encoder system 1600 with a coding rate of i?=(2+2w)/(4+2m) for MQAM, where Ml 6 and 
M=2m, in accordance with another embodiment of the invention. This turbo TCM encoder 
system may be used to transmit an even number of information bits in one QAM symbol. For 
every two information bits (V 3 , V 4 ) 1610, 1620 passed into the RSC encoders 1630, 1640, four 
parity bits are generated by these encoders. The parity bits generated by each RSC encoder are 
punctured alternatively, that is, one half of the total parity bits are punctured by the puncturing 
units 1650, 1660. For every two information bits (T 3 , V 4 ) 1610, 1620, two parity bits (V u V 2 ) 
1670, 1680 are generated. (V u V 2 , . . ., V 2m ) are mapped by the QAM mapper 1690 into one 
QAM symbol using set-partition mapping (refer to G. Ungerboeck, "Channel Coding with 
Multilevel/Phase Signals", IEEE Trans. Inform. Theory, vol. IT-28, No. 1, Jan. 1982, pp. 55-67) 
and Gray mapping. It is preferable that this mapping be operated in one dimension; that is, two 
halves of(V u V 2 , . . ., V 2m ) are mapped into two 2m-ASK signals. This system may be used for 
at least the following: coding rate 2/4 16QAM; coding rate 4/6 64QAM; coding rate 6/8 
256QAM; coding rate 8/10 1024QAM; coding rate 10/12 4096QAM; and coding rate 12/14 
16384QAM. 

[171] Referring to FIG. 17, there is shown a block diagram of a turbo TCM 
encoder system 1700 with a coding rate of R=(3+2m)/(4+2m) for MQAM, where M16 and 
M=2m, in accordance with another embodiment of the invention. This turbo TCM encoder 
system may is used to transmit an odd number of information bits in one QAM symbol. For 
every 3 information bits passed into the two RSC encoders 1730, 1740 (after interleaving and 
multiplexing as shown), 6 parity bits are generated by the two encoders. The parity bits 
generated by each RSC encoder are punctured by the puncturing units 1750, 1760 with a 
puncturing rate of 5/6; that is, 5 of 6 parity bits are punctured. For every three information bits 
(V 2 , V 3 , V 4 ), one parity bit V x is generated. (V U V 2 ,.. V 2m ) are mapped by the QAM mapper 
1790 into one QAM symbol using set-partition mapping and Gray mapping. It is preferable that 
this mapping be operated in one dimension; that is, two halves of (Vu V 2 , . . ., V 2m ) are mapped 
into two 2ra-ASK signals. This system may be used for at least the following: coding rate 3/4 
16QAM; coding rate 5/6 64QAM; coding rate 7/8 256QAM; coding rate 9/10 1024QAM; coding 
rate 1 1/12 4096QAM; and coding rate 13/14 16384QAM. 
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[172] Referring to FIG. 18, there is shown a block diagram of a universal turbo 
TCM encoder system 1800 for MQ AM in accordance with another embodiment of the invention. 
Here, the data paths of the systems 1600 and 1700 are combined via the interleaver 1810 which 
interleaves the bits at even numbered positions to even numbered positions and the bits at odd 
5 numbered positions to odd numbered positions. The puncture rate used by the puncturing unit 
1840 for each RSC encoder 1820, 1830 is either 1/2 or 5/6 which is selected based on the even or 
odd status of the number of information bits. The information bits are passed into the RSC 
encoders 1820, 1830 and their parity bits are grouped by the bit grouper 1850 into 4-bit by 4-bit 
for MQAM (M>4) or they are grouped by the bit grouper 1850 into 2-bit by 2-bit for 4QAM. In 
10 general, this embodiment of the invention includes the following: a pair of recursive systematic 
convolutional (RSC) encoders 1820, 1830 for generating parity bits from input bits; an 
interleaver 1810 for interleaving input bits to the encoders; a puncture unit 1840 for determining 
! n a puncture rate for the parity bits in response to the even or odd status of the number of 
'p information bits; and a bit grouping module 1 850 for receiving the punctured bits and the input 
1 SU bits and grouping the bits for mapping into a symbol. The interleaver 1810 may include a pair of 
S interleavers. This pair of interleavers may be implemented by an interleaver with even and odd 
M patterns. The mapping unit 1 860 may implement mapping one two-dimensional QAM into two 
Q one-dimensional ASK. The mapping unit 1 860 may implement a mixed Gray mapping and set 
r I1 partition mapping, and the mapping unit 1 860 may implement concatenated Gray mapping. 

[173] For embodiments of the invention including systems 1600, 1700, and 
ill 1 800, and with reference to the discussion of concatenated Gray mapping and FIG. 2 above, note 
that two unique mapping schemes may be employed to achieve better error performance. The 
first mapping scheme may be a mixed Gray mapping with set partition mapping. With this 
mapping scheme, the mapping of (Pi, V 2 , . . ., V 2m ) into 2 2m QAM is operated by mapping each 
25 half of (V u V 2 , . . ., V 2m ) into one 2w-ASK signal. For example, (V u V 3 , . . V 2m .i) may be 
mapped into one 2w-ASK signal and (V 2 , V A , . . V 2m ) may be mapped into another 2ra-ASK 
signal. Again, FIG. 2 illustrates this unique mapping (i.e., set partition plus Gray mapping) for 
4- ASK 210 and 8-ASK 220. For 4- ASK 210, Gray mapping is employed. For 8-ASK 220, the 
first most significant bit employs set partition mapping and the two least significant bits employ 
30 Gray mapping. For general 2w-ASK, the first (m-2) most significant bits employ set partition 

mapping and the two least significant bits employ Gray mapping. For example, suppose that Bl, 
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B2, . . ., B2m are a mapping for 2m-ASK (m>l), where Bk (lk2m) is an m-bit string, then the 
mapping for 2m+l-ASK may be generated as 1B1, 1B2, . . ., lB2m, OBI, 0B2, . . ., 0B2m; that 
is, a 1 bit is appended to all Bl, B2, . . ., B2m to obtain the first half and a 0 bit is appended to all 
Bl, B2, . . ., B2m to obtain the second half. The second unique mapping scheme may be 
concatenated Gray mapping. With this second scheme, both the coded bits, such as (Pi, V 2 ) or 
(V 2 , V 4 ), and the uncoded bits, such as (V 5 , V 7 , . . ., V 2m -i) or (V 6 , Pg, . . ., V 2m ), both employ Gray 
mapping and these mappings are concatenated. For example, for m=4, both (V\, P3) and (V 5 , V 7 ) 
are Gray mappings. The concatenated Gray code is illustrated in line diagram 230 of FIG. 2. 
The two least significant bits are the Gray mapping of coded bits (V u F 3 ), which will repeat 
every four mappings. The two most significant bits are the Gray mapping of the uncoded bits 
(Ys, V 7 ), which are the same for each group of 4 mappings. 

[174] Function Block for Small Constellation Sizes. Referring to FIG. 19, 
there is shown a block diagram of a turbo TCM system 1900 in accordance with the prior art 
(refer to D.V. Bruyssel, "G.gen: Performance Simulation Results on Turbo Coding", ITU 
Telecommunication Standardization Sector NT-1 12, Nashville, Tennessee, Nov. 1-5, 1999). In 
this scheme, parallel bit streams pass through two parallel convolutional encoders 1910, 1920. 
The scheme includes an interleaver 1930 located between the encoders. Two sets of coded bits 
are mapped by the signal mappers 1940, 1950 into a constellation point independently. The 
mapped bits from the signal mapper 1950 are then inverse interleaved by the inverse interleaver 
1955. These points are then alternately passed to the channel by the switch 1960, that is, one 
constellation point is punctured out for a given DMT symbol. One drawback with this scheme is 
that it can only support a minimum constellation of size of eight; that is, it cannot map to bins or 
subchannels with smaller constellation sizes of, say, two or four. This may become problematic 
as loop reach increases and SNR are lowered. 

[175] Referring to FIG. 20, there is shown a block diagram of a turbo TCM 
encoder system 2000 in accordance with another embodiment of the invention. This system 
includes a multi-dimensional constellation construction function block 2010 which enables 
smaller constellations to be grouped together to accommodate a minimum of 3 coded bits. The 
function block (i.e., tone ordering bin grouping) 2010 is introduced to order the tones based on 
constellation sizes and to group them accordingly to form multi-dimensional constellations. The 
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function block 2010 interfaces with the signal mappers 2020, 2030 to control bits-to-point 
mapping. The bin grouping may be flexible enough to handle different bin loading scenarios. 
TABLE 24 lists exemplary multi-dimensional constellation construction scenarios for small 
constellations. 



5 [176] 



Case 


Grouping Scenario 


Constellation 
Dimension 


1 


Four b=l bins 


4 


2 


Two b=l bins and One b=2 bin 


4 


3 


Two b=2 bins 


4 



[177] TABLE 24: Bin Group Summary (b is the number of bits that a bin [i.e., 
subchannel] carries) 

1 (jl [178] This embodiment of the invention may be used with many different 

5 mapping alternatives. In general, for a given encoder, the mapping scheme should give roughly 
5 y the same error protection for each constellation dimension. For example, consider Case 3 from 
P TABLE 24 above. Here, one of three coded bits from the encoders, say the bottom one, may be 
rtJ used to select one of the two bins and the remaining two bits may be used to select 4QAM points 
1 S-i in each bin. The added function block 20 1 0 allows for the construction of multi-dimensional 
! constellations with small constellation sizes of two and four. This allows turbo codes to be 
applied in low SNR environments. 

[179] Although the invention has been described with reference to certain 
specific embodiments, various modifications thereof will be apparent to those skilled in the art 
20 without departing from the spirit and scope of the invention as outlined in the claims appended 
hereto and their equivalents. 
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